تغییر ترتیب پایه گروبنر به شیوه الگوریتم lll

thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان
author مرضیه بروجنی هفشجانی
adviser عبدالعلی بصیری
Number of pages: First 15 pages
publication year 1388

abstract

الگوریتم lll، الگوریتمی برای تغییر ترتیب پایه گروبنر در حالت دو متغیره می باشد. در این پایان نامه این الگوریتم بیان و درستی آن بررسی می شود. سپس این الگوریتم برای چندجمله ای های nمتغیره، تعمیم داده می شود.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

الگوریتمی برای تغییر پایه گروبنر از ترتیب درجه ای به ترتیب قاموسی

چکیده ندارد.

15 صفحه اول

بوخبرگر و پایه های گروبنر

پایه گروبنر ابزار اصلی جبر جابجایی محاسباتی و عامل عمده تبلور این مبحث از ریاضیات است. به بیانی ساده، هر پایه گروبنر محاسبات روی چنذجمله ای ها را به محاسبات روی تک جمله ای ها تبدیل می کند. در این مقاله ابتدا به تبیین سیر تاریخی پیدایش نظریه پایه های گروبنر می پردازیم که شامل شرح مختصری از زندگی علمی برونو بوخبرگر، واضع اصلی پایه گروبنر است. سپس بعضی از تعاریف، قضایای اصلی و نتایج مقدماتی در این...

full text

محاسبه پایه های گروبنر به وسیله الگوریتم f5

پایه ی گروبنر یکی از ابزارهای محاسباتی برای مطالعه ی ایده آل های چندجمله ای است که توسط بوخبرگر در سال 1965 معرفی شد. کاربردهای فراوان پایه ی گروبنر در ریاضیات و صنعت، محققان را بر آن داشته تا به دنبال طراحی الگوریتم کارا و سریعی برای محاسبه ی آن باشند. در سال 2002، فوژر با طراحی و ارائه ی الگوریتم f_5 سریع ترین الگوریتم محاسبه ی پایه ی گروبنر را معرفی کرد. این الگوریتم از دو محک محاسباتی قوی ب...

15 صفحه اول

بوخبرگر و پایه های گروبنر

full text

الگوریتم های پیمانه ای برای محاسبه پایه های گروبنر

محاسبه پایه های گروبنر ‏با کمک الگوریتم بوخبرگر هنگامی که ضرایب اعداد گویا باشند، رشد ضرایب متغیرها یک مشکل شناخته شده است. یکی از روش های پیشنهادی برای حل این مشکل استفاده از روش های پی-ادیک و پیمانه ای است که برای محدود کردن رشد ضرایب متغیرها به کار می رود. به ویژه این روش ها در الگوریتم اقلیدسی برای محاسبه بزرگترین مقسوم علیه مشترک چندجمله ای های یک متغیره مفید هستند. در این پایان نامه به مع...

15 صفحه اول

یک الگوریتم جدید برای محاسبه پایه گروبنر پارامتریک

در این پایان نامه، یک الگوریتم جدید برای محاسبه پایه گروبنر پارامتریک ‎ از ایده آل چندجمله ای ها با ضرایب پارامتریک ارائه می دهیم. ‎مفهوم پایه گروبنر پارامتریک را می توان یک تعمیمی از پایه گروبنر چندجمله ای ها روی حلقه چندجمله ای ها با ضرایب پارامتریک در نظر گرفت.‎ این تعمیم نقش مهمی را در کاربردها ایفا می کند، مانند هندسه جبری، رباتیک، شبکه های الکتریکی، اثبات قضایای هندسی و غیره‎.‎ مزیت اصلی ...

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}

document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان

Keywords

پایه گروبنر الگوریتم ال ال ال الگوریتم لنسترا الگوریتم اف.جی.ال.ام الگوریتم تقسیم

Hosted on Doprax cloud platform doprax.com